#include <bits/stdc++.h>

using namespace std;

long long f[5010];
long long dfs(int n){
    if(n==0||n==1)return 1;
    if(f[n]!=0)return f[n];
    return f[n] = dfs(n-1)+dfs(n-2);
}
int main()
{
    int a;
    cin>>a;
    cout<<dfs(a);
    return 0;
}
